Bijective Mappings of Meshes with Boundary and the Degree in Mesh Processing

نویسنده

  • Yaron Lipman
چکیده

This paper introduces three sets of sufficient conditions, for generating bijective simplicial mappings of manifold meshes. A necessary condition for a simplicial mapping of a mesh to be injective is that it either maintains the orientation of all elements or flips all the elements. However, these conditions are known to be insufficient for injectivity of a simplicial map. In this paper we provide additional simple conditions that, together with the above mentioned necessary conditions guarantee injectivity of the simplicial map. The first set of conditions generalizes classical global inversion theorems to the mesh (piecewise-linear) case. That is, proves that in case the boundary simplicial map is bijective and the necessary condition holds then the map is injective and onto the target domain. The second set of conditions is concerned with mapping of a mesh to a polytope and replaces the (often hard) requirement of a bijective boundary map with a collection of linear constraints and guarantees that the resulting map is injective over the interior of the mesh and onto. These linear conditions provide a practical tool for optimizing a map of the mesh onto a given polytope while allowing the boundary map to adjust freely and keeping the injectivity property in the interior of the mesh. Allowing more freedom in the boundary conditions is useful for two reasons: a) it circumvents the hard task of providing a bijective boundary map, and b) it allows optimizing the boundary map together with the simplicial map to achieve lower energy levels. The third set of conditions adds to the second set the requirement that the boundary maps are orientation preserving as-well (with a proper definition of boundary map orientation). This set of conditions guarantees that the map is injective on the boundary of the mesh as-well as its interior. Several experiments using the sufficient conditions are shown for mapping triangular meshes. A secondary goal of this paper is to advocate and develop the tool of degree in the context of mesh processing.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quadtree and Octree Grid Generation

Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...

متن کامل

Universal Meshes: A new paradigm for computing with nonconforming triangulations

We describe a method for discretizing planar C2-regular domains immersed in nonconforming triangulations. The method consists in constructing mappings from triangles in a background mesh to curvilinear ones that conform exactly to the immersed domain. Constructing such a map relies on a novel way of parameterizing the immersed boundary over a collection of nearby edges with its closest point pr...

متن کامل

3D Triangular Mesh Parameterization with Semantic Features Based on Competitive Learning Methods

In 3D computer graphics, mesh parameterization is a key technique for digital geometry processings such as morphing, shape blending, texture mapping, re-meshing and so on. Most of the previous approaches made use of an identical primitive domain to parameterize a mesh model. In recent works of mesh parameterization, more flexible and attractive methods that can create direct mappings between tw...

متن کامل

A coarse-to-fine approach for efficient deformation of curved high-order meshes

We propose a coarse-to-fine approach for generating fine and curved highorder tetrahedral meshes. The proposed approach is performed in three steps: (1) generate a coarse reference mesh; (2) map this to a coarse and curved highorder mesh; and (3) refine the curved high-order mesh. The approach provides high-order meshes that are valid, have the desired interpolation degree, and can be computed ...

متن کامل

Accurate Simplification of Multi-Chart Textured Models

Scanning and acquisition methods produce highly detailed surface meshes that need multi-chart parameterizations to reduce stretching and distortion. From these complex shape surfaces, high-quality approximations are automatically generated by using surface simplification techniques. Multi-chart textures hinder the quality of the simplification of these techniques for two reasons: either the cha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Imaging Sciences

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2014